//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//
//int gys(int n1, int n2)
//{
//	int a = 0;
//	while (n2 != 0)
//	{
//		a = n1 % n2;
//		n1 = n2;
//		n2 = a;
//	}
//	return n1;
//}
//int gbs(int n1, int n2)
//{
//	int a = n1;
//	while (a % n2 != 0)
//	{
//		a += n1;
//	}
//	return a;
//}
//
//int main()
//{
//	int n1 = 0, n2 = 0;
//	scanf("%d,%d", &n1, &n2);
//	printf("gys=%d,gbs=%d", gys(n1, n2), gbs(n1, n2));
//	return 0;
//}